Анализ способов снижения устойчивости сетей на основе последовательного удаления ключевых элементов
Аннотация:
Предмет исследования. Рассмотрены метрики, позволяющие оценивать устойчивость графа и меры центральности, на основе расчета которых осуществляется перколяция ключевых элементов графа. Метод. При проведении эксперимента использовались методы расчета среднего расстояния пути вершинной связности, коэффициента кластеризации и эффективности графа, на основе теории графов. Для определения оптимальной метрики устойчивости сети применен метод главных компонент, основанный на положениях теории математической статистики. Основные результаты. В работе решались две научные задачи: основная и вспомогательная. Вспомогательная задача — обзор существующих метрик устойчивости сети, позволивший выбрать оптимальную. Выбор метрики осуществлялся при помощи метода главных компонент. В результате показано, что оптимальной является среднее расстояние пути. Решение вспомогательной задачи позволило выполнить анализ способов снижения устойчивости сетей на основе последовательного удаления ключевых элементов, что и является основной научной задачей исследования. После проведенного анализа установлено, что наилучшим образом для снижения устойчивости сети подходят узлы, важность которых выражена на основе измерения центральности по степени. Практическая значимость. Для оценивания устойчивости сетей разработан оригинальный комплексный двухкритериальный коэффициент. Анализ способов снижения устойчивости проводился путем измерения этого коэффициента для модельных и реальных сетей. Таким образом, предложенные способы апробированы, подтверждена их работоспособность и возможное применение в различных областях науки и техники: социологии, медицине, физике и радиотехнике.
Ключевые слова:
Постоянный URL
Статьи в номере
- Разработка линзы бокового свечения с использованием метода композиции
- Лазерный многопараметрический метод входного контроля монтажных элементов, используемых в объеме герметичных неодимовых лазерных излучателей
- Адаптивная антитепловизионная защита подвижных объектов
- Улучшение параметрической сходимости в задачах компенсации мультисинусоидальных возмущений
- Модальная чувствительность, робастность и грубость динамических систем(обзорная статья)
- Численное моделирование функциональных характеристик солнечных элементов на основе гетероструктур InGaAsN/Si
- Золь-гель синтез Gd2O3:Nd3+ нанопорошков и исследование их люминесцентных свойств
- Инвариантный к линейным конформным преобразованиям алгоритм обнаружения размытого изображения целевого объекта малого размера
- Программная система пространственной визуализации прогностических и ретроспективных данных вероятности наблюдения полярных сияний
- Применение бэггинга при поиске аномалий сетевого трафика
- Модель устойчивого распределенного реестра для анализа безопасности многомерного блокчейна
- Построение графов знаний нормативной документации на основе семантического моделирования и автоматического извлечения терминов
- Влияние температурного фактора на деформационные свойства полимерных нитей и пленок
- Одношаговый метод оптимизации колеса компрессора микротурбины
- Численное моделирование влияния вязкости и турбулентности на сверхзвуковое обтекание углов сжатия и расширения
- Моделирование взаимосвязи твердости и износостойкости материалов при их сравнительном тестировании методом«block-on-ring»
- Короткоимпульсный сверхширокополосный зондирующий сигнал в задаче оценивания отражательных характеристик